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28 
CLAIMS 



1. A method of compacting an intermediate programme 
consisting oV a sequence of standard instructions, used in 
5 an on-board sytetem, said on-board system being provided with 
a memory and a\ programme language interpreter capable of 
turning the inteVmediate programme into instructions of an 
object code that Van be run directly by a microprocessor, 
said method consismng in: 
10 a) searching through said intermediate programme for 

identical sequences of successive standard 

instructions; \ j 

b) subjecting said ioeBttcal/sequences of successive 
instructions to a Con^rison test to find a function, 

15 based on- at least tTieXnumber of occurrences of these 

sequences in said intermediate programme, that is 
higher than a reference ^lue and, if the test returns 
a positive response, for Vach identical sequence of 
successive standard instructions which satisfies said 

20 test step, \ 

c) generating a specific instAiction by defining a 
specific operating code and associating said specific 
operating code with the sequence d€ successive standard 
instructions which satisfied said Vest, 

25 d) replacing each occurrence of each s^uence of standard 
successive instructions in said intermediate programme 
with said specific operating code assocVated with it to 
obtain a compacted intermediate prograrrWe, consisting 
of a series of standard instructions \and specific 

30 operating codes, and \ 

e) storing in said memory an execution table wnich enables 
a reciprocal link to be established betWeen each 
specific operating code inserted and the seqijence of 
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Recessive standard instructions associated with the 
latter, thereby enabling the memory space occupied by 
saiGl compacted intermediate programme to be optimised 
by s\oring only one occurrence of. said identical 
5 sequences of successive standard instructions in said 

memory .\ 

2. A meVhod as claimed in claim 1, wherein said 
function is al3o a function of the size of each identical 
sequence of successive instructions. 
10 3. A method as claimed in claim 1, wherein in order to 

compress a plurality of intermediate programmes, said method 
also consists. in: \ 

- storing said e^cution table relating to at least one 
compacted intermediateXprogramme and, for every additional 

15 intermediate programme aoibjected to a compaction process, 

- running the comaact^n ^ro^^s^for every additional 
programme, taking acb©dnt\ of the specific codes and 
instructions stored in said execution table. 

20 4. A method of runnin\ a compacted intermediate 

programme obtained by applyiira a compaction method as 
claimed in claim 1, said compacted intermediate programme 
consisting of a succession of standard instructions and 
specific operating codes stored in t\e memory of an on-board 

25 system, wherein said method consistsXin: 

- recognising in said memory the ^existence of a stored 
execution table containing at leas^ one sequence of 
successive instructions associated with aXspecific operating 
code by means of a reciprocal link; \ 

30 - calling up a command, via said programme language 

interpreter, to read the successive standard ynstructions or 
specific operating codes of said compactea^ intermediate 
programme and, in the presence of a specific operating code: 
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• retrieving said sequence of successive instructions 
associated with said specific operating code from 
theVnemory by means of a read instruction and, in 
the presence of a standard instruction, 
5 • commanding the execution of said standard 

instruction by means of a read instruction, 

5. A method as claimed in claim 4, wherein if a 
sequence of successive instructions associated with a 
specific operatingy code is called up, the current value of 

10 a programme counte^ is incremented in a stack associated 
with the specific operating codes and a programme pointer 
points to the first iostruction of said sequence of specific 
instructions, after which, on running an instruction to end 
the sequence of spec^ic^ instructions, said programme 

15 counter is decremented and the execution prpcess continues 
starting with the ne^U: ^ri^rhoX^zOi^^ operating 
code . \ 

6. A method as claimea in claim 5, wherein the stack 
associated with the specif ic\ operating codes and the stack 

20 associated with the standaroi instructions are a single 
stack. \ 

7. A multi-application an-board system comprising 
computing resources, a memory \and language interpreter 
capable of turning an intermediate programme into 

25 instructions which are directly ex^utable by the computing 
resources, wherein said multi-appl^ation on-board system 
also at least comprises: \ 

one table of standard codeB constituting said 
intermediate programme stored at the lew-el of said language 
30 interpreter; \ 

at least one compacted interViediate programme 
constituting an application and consistirto of a series of 
specific instruction codes and standard insitruction codes. 
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lid specific instruction codes corresponding to sequences 
of\successive standard instructions ; 

- an execution table enabling a reciprocal link to be 
estabMshed between an operating specific instruction code 

5 and the sequence of successive standard instructions 
associate^ with the latter, said at least one compacted 
intermediate programme and said execution table being stored 
in said men^ory, thereby enabling the memory space occupied 
by said compacted intermediate programme to be optimised by 
10 storing in sard programmable memory only one occurrence of 
said identical Sequences of successive instructions. 

8. An on-bo\rd system as claimed in claim 7, wherein 
said execution taloie comprises at least: 

- a file of successive sequences corresponding to said 
15 specific instruct ion \:odes ; 

- a table of spe9^f4c instruction cod,es and addresses 
at which said specific ih^fl^uctionced^s are embedded in the 
table of successive sequences. 

9. An on-board systemS^as claimed in claim 8, wherein 
20 said file of successive sequences corresponding to said 

specific instruction codes \nd said table of specific 
instruction codes are stored a programmable memory of 

said on-board system. \ 

10. A compaction system for ^ intermediate programme, 
25 said intermediate programme consisting of a series of 

standard instructions which can beXexecuted by a target 
unit, wherein said system comprises a\ least: 

- means for analysing all the \standard executable 
instructions enabling, by means of a reading process, said 

30 intermediate programme to distinguish betWen and establish 
a list of all the sequences of exeoutable standard 
instructions contained in said intermediate\programme; 

- means for counting the number of occur\ences in this 
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rntermediate programme of each of the sequences of 
executable standard instructions forming part of said list; 

>r means for allocating to at least one sequence of 
executal^e standard instructions a specific code associated 
with thiss. sequence of executable standard instructions in 
order to generate a specific instruction; 

- meansXfor replacing, in said * intermediate programme, 
each occurrence of said sequence of executable standard 
instructions wi>th said specific code associated with this 
sequence of execi^table standard instructions, representative 
of said specific Vistruction, thereby enabling a compacted 
programme to be generated comprising a succession of 
executable standard ^instructions and specific instructions. 

11. A compaction ^^f*?^ as claimed in claim 10, wherein 
said means for allocyAd.ng\ to at least one^'^quence of 
executable standard irfetrVic^jrb^s a specj^J-r^code associated 
with said sequence of executable standard instruction in 
order to generate a specific instructions comprises at 
least: \ 

- means for computing theVralue of a function based on 
at least the length of and numl^er of occurrences of said 
sequence of executable standard iXstructions , said function 
being representative of the com\ression gain for said 
sequence of executable standard instructions; 

- means for comparing the value Vf said function with 
a threshold value and, if said comparison returns a positive 
response, \ 

- means for writing to a file, with \ reciprocal link, 
a specific code and this sequence of executable standard 
instructions in order to constitute \said specific 
instruction. \ 



